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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (Currently Amended): A machine-implemented method for 
extrapolating user profile information from user web page access patterns [[of a user]], 
comprising: 

detecting a set of web pages accessed by a test user having an unknown user 
profile attribute; 

mapping at least a subset of said detected web pages to a first data structure, 
said first data structure [[identifies]] representing a web page access pattern of said test 
user; 

comparing said first data structure to a plurality of a second data structure to 
obtain a comparison result, the plurality of said second data structure [[identifies a]] 
representing clusters of web page access patterns of a sample data set of [[known 
users, said known]] users having a known user profile attribute in common; 

evaluating based on said comparison result the plurality of said second data 
structure and said first data structure; and 

assigning said unknown user profile attribute of said test user from the matching 
second data structure to said test user in responso to sa i d comparison rosult; 

wherein the known user profile attribute in common of the sample data sets 
corresponds to the unknown user profile attribute of said test user , 

2. (Currently Amended): The method of claim 1, wherein said first and 
second data structures are multi-dimensional vectors, wherein each dimension of said 
first and said second multi-dimensional v ectors corresponds to a different web page A 
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and wherein each dimension of said second data structure co rresponds to an average 
of user multi-dimensional vectors in its corres ponding cluster. 

3. (Currently Amended): The method of claim 2. wherein said 
comparing step comprises: 

determining a distance between said multi-dimensional vectors. 

4. (Currently Amended): The method of claim 3 [[2]], wherein said 
[[comparison result is]] determining further com prises computing a cosine of an angle 
between said multi-dimensional vectors. 

5. (Currently Amended): The method of claim 2 [[1]], wherein said 
unknown user profile attribute is demographic information. 

6. (Currently Amended): The method of claim 5 [[1]]. wherein said 
demographic information [[profile attribute]] is one of [[a]] gender and age [[of said 
user]]. 

7. (Currently Amended): A machine-implemented method for 
extrapolating user profile information from user web page access patterns [[of a user]], 
comprising: 

computing bias values for a plurality of web pages: 

assigning sajd bias values to [[a]] the plurality of web pages; 

detecting at least a subset of said web pages accessed by a test user havinq an 
unknown user profile attribute : 

combining said bias values of said subset of web pages to obtain a combination 
result; and 
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assigning [[a]] a selected user profile attribute to said test user in response to 
said combination result indicating a positive bias of the certain user profile attribute: 

wherein computing said bias values for the plurality of web pages further 
comprises determining a fraction of users with the selected user profile attribute who 
visit a selected web page as measured over the plurality of web pages , 

8. (Original): The method of claim 7, wherein said combination result is a 
summation of said bias values of said subset of web pages. 

9. (Currently Amended): The method of claim 8 [[7]], wherein said 
unknown user profile attribute is demographic information. 

10. (Currently Amended): The method of claim 9 [[7]], wherein said 
demographic information is one of gender and age prof ile a ttributo is a gondor of ca i d 

11. (Currently Amended): A machine-implemented method for 
extrapolating profile information from user web page access patterns [[of a test user]], 
comprising: 

detecting a set of web pages accessed by a test user having an unknown user 
profile attribute : 

initializing a first set of Expectation Maximization (EM) parameters with data from 
a training set of users having a known user profile attribute for the unkn own user profile 
attribute of said test user: the data recording web pages accessed bv the users in the 
training set of users ; 

performing a first EM process using said first set of initialized parameters to 
obtain a first EM process result that defines a probability of a user profile attribute given 
said test user : and 
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assigning [[a]] sajd user profile attribute to the unknown user profile attribute of 
said test user in response to said first EM process result; 

wherein said first EM process is performed while ass uming that the unknown 
user profile attribute of said test user is stati stically dependent on whether said test user 
accesses a web page . 

1 2. (Currently Amended): The method of claim 1 1 , wherein said first EM 
process comprises the steps of: 

performing a first expectation step using said first set of initialized parameters to 
obtain an expectation result; 

performing a first maximization step using said expectation result to obtain a 
maximization result; and 

repeating said expectation and maximization steps, said repeated expectation 
step uses said maximization result. 

1 3. (Original): The method of claim 1 2, further comprising: 
determining a log-likelihood in place of said repeating step; and 

repeating said expectation and maximization steps in response to said log- 
likelihood. 

1 4. (Original): The method of claim 1 2, further comprising: 
determining an accuracy value on a separate validation data set of said 

repeating step; and 

repeating said expectation and maximization steps in response to said accuracy 

value. 



-6- 

PAGE 13125 ' RCVD AT 10/14/2005 5:39:42 PM [Eastern Daylp Timel 1 SVR:USPTO-EFXRF-6fO * DNIS:8729306 * CSID:H>508124274 ' DURATION (mm-ss):06'32 



Oct-14-2005 02:42pm From-OGCPALOALTO 



+6508124274 



T-131 P. 014/025 F-338 



Application No. 10/033,586 

15. (Original): The method of claim 12, wherein said expectation result is a 
conditional probability of a gender given a web page and a user. 

16. (Original): The method of claim 12, wherein said maximization result is 
a conditional probability of a web page given a gender. 

17. (Original): The method of claim 12, wherein said maximization result is 
a conditional probability of a gender given a user. 



1 8. (Currently Amended): The method of claim 1 1 . wherein* 

s a i d first s e t of EM parameters compri se s - dota from a train i ng sot of uoors, said 
method further comprises [[comprising]]: 

initializing a second set of EM parameters in place of said assigning step, said 
second set of EM parameters comprise web page access information for said test user; 

performing a second EM process using said first EM process result and said 
second set of EM parameters to obtain a second EM process result; and 

assigning a user profile attribute to the unknown user profile attribute of said test 
user in response to said second EM process result. 



19. (Currently Amended): The method of claim 12 [[18]], wherein at l e a s t 
ono profilo attributo of said usors of said tra i ning cot Is known prior to tho performanc e 
of said first EM proc e ss said first maximization step is given by the following equations: 

P(s I z) = — — and 



-7- 



PAGE 14/25 1 RCVD AT 10114/2005 5:39:42 PM [Eastern Daylight Time] 1 SVfcUSPTO-EFXRF-6/0 1 DN1S:8729306 ' CSID:+6508124274 1 DURATION (mm-ss):06-32 



Oct-14-2005 02:43pm 



Frora-OGCPALOALTO 



+6508124274 



T-131 P. 01 5/025 F-338 



Application No. 10/033,586 



where: 



<? is a web page 



u is a usee 



g is aender . 



20. (Currently amended): The method of claim 19 [[1 1]], wherein said 
first expectation step is given bv the following equation: 



C 3 id firct E M proceed h prrf"r"™ H en a set ef "r . nrr . whoroin at loast ono profil n 
attri b ute o f at teas* n subset " f ™ M set el users te known prior to tho performance of 
s aid first EM proc ess. 

21. (Currently Amended): The method of claim 13 [[11]], wherein said 
firct EM procopc Fesutt is a r ™>" hili *y " f said nrnr p rof i le attribute givon caid test u s er 
said log-likelihood L is determined using the fol lowing equation: 



where: 

.<? is a web page 
u is a user: 
g is gender; 

n (s, U ) indicates the number of times user u has accessed the web site s. 



P{s\g)P(g\u) 
5>!g'XP(sl") 
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22. (Currently Amended): The method of claim 11 [[21]], wherein said 
user profile attribute is assigned to said test user if said probability is greater than a 
threshold value. 

23. (Currently Amended): The method of claim 11, wherein said user 
profile attribute is demographic information. 

24. (Currently Amended): The method of claim 23 [[11]], wherein said 
demographic information is one of gender and age erofilo attribute is a gondor of caid 
test usor . 

25. (Canceled). 

26. (Canceled). 

27. (Canceled). 

28. (Currently Amended): An apparatus for oxtrapolat i ng uoor prof i le 
information from web pogo aooooo patterns of a user , comprising: 

a memory, said memory adapted to store program code; 

a processor in communication with said memory, said program code capable of 
programming said processor to perform a method for extrapolating user profile 
information from user web page access patterns [[of a userl], the method comprising: 

detecting a set of web pages accessed by a test user having an unknown user 
profile attribute: 
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mapping at least a subset of said detected web pages to a first data structure, 
said first data structure [[identifies]] representing a web page access pattern of said test 
user, 

comparing said first data structure to a plurality of a second data structure to 
obtain a comparison result, the plurality of said second data structure [[identifies a]] 
representing clusters of web page access patterns of a set of [[known users, said 
known)] users having a known user profile attribute in common; 

evaluating based on said comparison resu lt the plurality of said second data 
structure and said first data structure; and 

assigning said unknown user profile attribute of said test user from the matching 
second data structure to said test user in roopons e to oaid comparison resu l t; 

wherein the known user profile attribute in co mmon of the sample data sets 
rarresponds to the unknown user pro file attribute of said test user. 

29. (Currently Amended): An apparatus for pctrapo l ating usor profi l e 
information from wob pago accooo pottorno of a uoor , comprising: 
a memory, said memory adapted to store program code; 

a processor in communication with said memory, said program code capable of 
programming said processor to perform a method for extrapolating user profile 
information from user web page access patterns [[of a user]], the method comprising: 

detecting a set of web pages accessed by a test user having an unknown user 
profile attribute ; 

Initializing a first set of Expectation Maximization (EM) parameters with data 
from a training set of users having a known user profile attribute for the unknown user 
profile attribute of said test user the dat a recording web paces accessed by the users 
in the training set of users ; 

performing a first EM process using said first set of initialized parameters to 
obtain a first EM process result that defines a probability of a user profile attribute given 
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said test usee ; and 

assigning [[a]] sajd user profile attribute to tee unknow n user profile attribute of 
said test user in response to said first EM process result 

wherein said first EM process is performed while a ssuming that the unknown 
user profile attribute of said test user is statistically depend ent on whether said test user 
accesses a web page . 

30. (Currently Amended): A processor readable storage medium, 
comprising: 

processor readable program code embodied on said processor readable storage 
medium, said processor readable program code for programming a processor to 
perform a method for extrapolating user profile information from user web page access 
patterns [[of a user]], the method comprising: 

detecting a set of web pages accessed by a test user having an unknown user 
profile attribute : 

mapping at least a subset of said detected web pages to a first data structure, 
said first data structure [[identifies]] representing a web page access pattern of said test 
user; 

comparing said first data structure to a plurality of a second data structure to 
obtain a comparison result, the plurality of said second data structure [[identifies a]] 
representing clusters of web page access patterns of a sample data set of [[known 
users, said known]] users having a known user profile attribute in common; 

evaluating based on said comparison res ult the plurality of said second date 
structure and said first data structure; and 

assigning said unknown user profile attribute of said test user from the matching 
second data structure to said test user in rosponoo - to soid comporioon result; 

wherein the known user profile attribute in comm on of the sample data sets 
corresponds to the unknown user profile attr ibute of said test user. 
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31. (Currently Amended): A processor readable storage medium, 
comprising: 

processor readable program code embodied on said processor readable 
storage medium, said processor readable program code for programming a processor 
to perform a method for extrapolating user profile information from user web page 
access patterns [[of a user]], the method comprising: 

detecting a set of web pages accessed by a test user having an unknown user 
profile attribute : 

initializing a first set of Expectation Maximization (EM) parameters with data from 
a training set of users having a known user profile attribute for the unknown user profile 
attribute of said test user: the data recording web pages accessed by the users in the 
training set of users : 

performing a first EM process using said first set of initialized parameters to 
obtain a first EM process result that defines a probability of a user profile a ttribute given 
said test user : and 

assigning [[an said user profile attribute to the unknown user profile attribute of 
said test user in response to said first EM process result; 

wherein said first EM process is perfgrmed wh ile assuming that the unknown 
user profile attribute of said test user is statistically dependent on whether said test user 
accesses a web page . 

Please add t he following claims: 

32. (New): An apparatus, comprising: 

a memory, said memory adapted to store program code; 

a processor in communication with said memory, said program code capable of 
programming said processor to perform a method for extrapolating user profile 
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information from user web page access patterns, the method comprising: 
computing bias values for a plurality of web pages; 
assigning said bias values to the plurality of web pages; 

detecting at least a subset of said web pages accessed by a test user having an 
unknown user profile attribute; 

combining said bias values of said subset of web pages to obtain a combination 
result; and 

assigning a selected user profile attribute to said test user in response to said 
combination result Indicating a positive bias of the certain user profile attribute; 

wherein computing said bias values for the plurality of web pages further 
comprises determining a fraction of users with the selected user profile attribute who 
visit a selected web page as measured over the plurality of web pages. 

33. (New): A processor readable storage medium, comprising: 

processor readable program code embodied on said processor readable 
storage medium, said processor readable program code for programming a processor 
to perform a method for extrapolating user profile information from user web page 
access patterns, the method comprising: 

computing bias values for a plurality of web pages; 

assigning said bias values to the plurality of web pages; 

detecting at least a subset of said web pages accessed by a test user having an 
unknown user profile attribute; 

combining said bias values of said subset of web pages to obtain a combination 
result; and 

assigning a selected user profile attribute to said test user in response to said 
combination result indicating a positive bias of the certain user profile attribute; 

wherein computing said bias values for the plurality of web pages further 
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comprises determining a fraction of users with the selected user profile attribute who 
visit a selected web page as measured over the plurality of web pages. 

34. (New): The method of claim 7, wherein computing said bias values 
for the plurality of web pages further comprises computing for each web page the 
difference between (i) the number of only those users having the selected user profile 
attribute who visit the selected web page, and (ii) the product of the number of all users 
who visit the selected web page and the fraction of users with the selected user profile 
attribute. 
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